Spectral graph theory

Results: 221



#Item
191Algebraic graph theory / Matrix theory / Graph theory / Spectral theory / Eigenvalues and eigenvectors / Resistance distance / Graph operations / Laplacian matrix / Adjacency matrix / Algebra / Mathematics / Linear algebra

Proc. Indian Acad. Sci. (Math. Sci.) Vol. 124, No. 3, August 2014, pp. 281–289. c Indian Academy of Sciences  Kirchhoff index of graphs and some graph operations A NIKSERESHT, Z SEPASDAR and

Add to Reading List

Source URL: www.ias.ac.in

Language: English - Date: 2014-08-22 07:31:27
192Algebraic topology / Homology theory / Algebraic geometry / Hodge theory / Motive / Hodge structure / Cohomology / Duality / Spectral sequence / Abstract algebra / Algebra / Homological algebra

FRAMINGS FOR GRAPH HYPERSURFACES FRANCIS BROWN AND DZMITRY DORYN Abstract. We present a method for computing the framing on the cohomology of graph hypersurfaces defined by the Feynman differential form. This answers a q

Add to Reading List

Source URL: www.ihes.fr

Language: English - Date: 2013-08-03 05:44:03
193NP-complete problems / Hypergraph / Graph partition / Clique / Spectral clustering / Cluster analysis / Segmentation / K-means clustering / Consensus clustering / Graph theory / Mathematics / Theoretical computer science

Beyond Pairwise Clustering Sameer Agarwal1 , Jongwoo Lim1 , Lihi Zelnik-Manor2 , Pietro Perona2 , David Kriegman1 Serge Belongie1 1 Department of Computer Science & Engineering

Add to Reading List

Source URL: vision.ucsd.edu

Language: English - Date: 2005-04-15 19:48:44
194Group theory / Ramanujan graph / Spectral theory / Srinivasa Ramanujan / Graph / Elliptic curve / Modular group / Graph theory / Mathematics / Analytic number theory

Cryptographic hash functions from expander graphs

Add to Reading List

Source URL: csrc.nist.gov

Language: English - Date: 2012-06-20 09:42:34
195Spectral theory / Matrix theory / Representation theory of Lie groups / Eigenvalues and eigenvectors / Singular value decomposition / Graph operations / Laplacian matrix / Weight / Spectral theory of ordinary differential equations / Algebra / Mathematics / Linear algebra

PDF Document

Add to Reading List

Source URL: www.ias.ac.in

Language: English - Date: 2013-12-02 07:06:00
196Algebraic graph theory / Matrices / Adjacency matrix / Laplacian matrix / Spectral graph theory / Graph / Eigenvalues and eigenvectors / Degree matrix / Representation / Algebra / Mathematics / Graph theory

Large Graph Construction for Scalable Semi-Supervised Learning

Add to Reading List

Source URL: www.icml2010.org

Language: English - Date: 2010-06-13 09:06:37
197NP-complete problems / Cluster analysis / Graph coloring / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Neighbourhood / Graph partition / Graph theory / Theoretical computer science / Mathematics

Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering Nader H. Bshouty Department of Computer Science, Technion, 32000 Haifa, Israel Philip M. Long

Add to Reading List

Source URL: www.icml2010.org

Language: English - Date: 2010-06-13 09:06:35
198RANSAC / Algebraic graph theory / Singular value decomposition / Graph theory / Graph partition / Spectral clustering / Adjacency matrix / Eigenvalues and eigenvectors / Segmentation / Mathematics / Algebra / Statistics

Single-Cluster Spectral Graph Partitioning for Robotics Applications Edwin Olson, Matthew Walter, Seth Teller, and John Leonard Computer Graphics and Robotics Group Massachusetts Institute of Technology 32 Vassar Street,

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2007-09-17 15:27:28
199Algebraic graph theory / Adjacency matrix / Laplacian matrix / Eigenvalues and eigenvectors / Hypergraph / Graph / Spectral clustering / Directed graph / Bipartite graph / Graph theory / Mathematics / Algebra

D:endralanter11.dvi

Add to Reading List

Source URL: media.wiley.com

Language: English - Date: 2013-09-01 13:13:06
200Algebraic graph theory / Linear algebra / Graph operations / Adjacency matrix / Matrices / Eigenvalues and eigenvectors / Spectral graph theory / Expander graph / Bipartite graph / Graph theory / Mathematics / Algebra

CHAPTER 1 Eigenvalues and the Laplacian of a graph 1.1. Introduction Spectral graph theory has a long history. In the early days, matrix theory and linear algebra were used to analyze adjacency matrices of graphs. Algeb

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2010-04-12 15:57:40
UPDATE